A black-box scatter search for optimization problems with integer variables
نویسندگان
چکیده
منابع مشابه
A black-box scatter search for optimization problems with integer variables
The goal of this work is the development of a black-box solver based on the scatter search methodology. In particular, we seek a solver capable of obtaining high quality outcomes to optimization problems for which solutions are represented as a vector of integer values. We refer to these problems as integer optimization problems. We assume that the decision variables are bounded and that there ...
متن کاملBlack box scatter search for general classes of binary optimization problems
The purpose of this paper is to apply the scatter search methodology to general classes of binary problems. We focus on optimization problems for which the solutions are represented as binary vectors and that may or may not include constraints. Binary problems arise in a variety of settings, including engineering design and statistical mechanics (e.g., the spin glass problem). A distinction is ...
متن کاملA Hybrid Genetic Scatter Search Algorithm for Solving Optimization Problems
The search methods that have been developed to investigate the optimum point of any optimization problem are suffering from some shortcomings especially that are complex and NP-hard problems. The progress that have been achieved in the filed of information technology leads to developing a new search methods called "intelligent search methods". This paper highlights hybrid genetic scatter search...
متن کاملA Recursive Random Search Algorithm for Black-box Optimization
This paper proposes a new heuristic search algorithm, Recursive Random Search(RRS), for blackbox optimization problems. Specifically, this algorithm is designed for the dynamical parameter optimization of network protocols which emphasizes on obtaining good solutions within a limited time frame rather than full optimization. The RRS algorithm is based on the initial high-efficiency property of ...
متن کاملA Unified Search Framework for Large-scale Black-box Optimization
The parameter configuration of a network protocol can be formulated as a black-box optimization problem with network simulation evaluating the performance of the blackbox, i.e., the network. This paper proposes a unified search framework (USF) to handle such large-scale black-box optimization problems. The framework is designed to provides a general platform on which tailored optimization algor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Global Optimization
سال: 2013
ISSN: 0925-5001,1573-2916
DOI: 10.1007/s10898-013-0061-2